翻訳と辞書
Words near each other
・ Doubling Point Range Lights
・ Doubling space
・ Doubling the cube
・ Doubling time
・ Doubling-oriented Doche–Icart–Kohel curve
・ Doubloon
・ Doublure
・ Doublure (bookbinding)
・ Doubly articulated consonant
・ Doubly connected edge list
・ Doubly fed electric machine
・ Doubly ionized oxygen
・ Doubly labeled water
・ Doubly linked face list
・ Doubly linked list
Doubly logarithmic tree
・ Doubly periodic function
・ Doubly special relativity
・ Doubly stochastic
・ Doubly stochastic matrix
・ Doubly stochastic model
・ Doubochinski's pendulum
・ Doubrava
・ Doubrava (Aš)
・ Doubrava (Karviná)
・ Doubravice
・ Doubravice (Strakonice District)
・ Doubravice (Trutnov District)
・ Doubravice (České Budějovice District)
・ Doubravice nad Svitavou


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Doubly logarithmic tree : ウィキペディア英語版
Doubly logarithmic tree

In computer science a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each internal node of height h > 1 has 2^ leaves. The number of children at a node as we go from leaf to root is 0,2,2,4,16, 256, 65536, ...
A similar tree called a k-merger is used in Prokop et al.'s cache oblivious Funnelsort to merge elements.
File:Double log tree.png
==Notes==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Doubly logarithmic tree」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.